﻿// 4712. 变换树根.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4715/

给定一个 n
 个节点的树，节点编号为 1∼n
。

树的根节点编号 r1
 已知，每个节点（r1
 除外）的父节点编号 pi
 已知。

现在，我们要重新指定树的根节点，更具体地说，我们要将树的根节点从 r1
 变换为 r2
。

请你计算并输出，变换树根后，每个节点（r2
 除外）的父节点编号。

输入格式
第一行包含三个整数 n,r1,r2
，分别表示节点数量、原根节点编号、新根节点编号。

第二行包含 n−1
 个整数，表示每个节点（r1
 除外）的父节点编号 pi
。

输入保证，编号越小的节点，其父节点编号越先给出。

输出格式
在一行中输出 n−1
 个整数，表示变换树根后，每个节点（r2
 除外）的父节点编号。

输出应保证，编号越小的节点，其父节点编号越先输出。

数据范围
前 5
 个测试点满足 2≤n≤10
。
所有测试点满足 2≤n≤50000
，1≤r1≠r2≤n
，1≤pi≤n
。

输入样例1：
3 2 3
2 2
输出样例1：
2 3
输入样例2：
6 2 4
6 1 2 4 2
输出样例2：
6 4 1 4 2
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 